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IN THE CLAIMS: 

1. (previously presented) A siqnal processing method for a 
digital signal comprising the steps of: 

establishing a Yule-Walker equation having the following form by 
using a matrix that includes, as components, the elements of a Galois 
5 field GF(2 m ) applied to Reed-Solomon codes having an arbitrary minimum 
distance, and a vector that includes, as components, said elements of 
said Galois field GF(2 ni ) 



15 



20 



(s 0 s, 



>2/-2 A 



(s, ) 



obtaining the solution of said Yule-Walker equation without 
10 conditional branching as the following determinants 
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employing Jacobi's formula, A^ ( '> + (A^'V = > to 

enable the calculation of the solution A*f } (hereinafter referred to as 
fihaH!) j tQ resu i t i n the calculation of the following determinants of 
the symmetric matrices 
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determining the number of errors to be the maximum matrix size 
that corresponds to said obtained solution that is not zero; and 

determining whether said number of errors equals the maximum 
number of correctable errors in the digital signal . 



- 2 - 



PACE 3/23 * RCVD AT 7/22/2005 11:48:33 AM [Eastern Daylight Time] • SVR:USPTO-EFXRF-6/30 * DNIS:2738300 ■ CSID:718 544 8588 * DURATION <mm-ss):05-06 



Jul 22 05 11:53a 



Law Office of Ido Tuchman 718-544-8588 



Patent Application No. 10/092,407 



10 



15 



2. (original) The signal processing method according to claim 1, 
wherein the components of said determinant are syndromes that include 
said elements of said Galois field GF(2 ra ) . 

3. (original) The signal processing method according to claim 1, 
wherein said syndromes are generated by digital signals transmitted 
using wavelength division multiplexing. 

4. (original) The signal processing method according to claim 1 
that is used for at least one of the decoding of digital signals and 
error correction. 

5. (previously presented) A system for processing a digital 
signal comprising: 

an encoding unit, for encoding a received digital signal; 
a decoding unit, for decoding said digital signal that is 
encoded; and 

an output unit, for outputting said decoded digital signal, 
wherein said decoding unit includes 

means for establishing a Yule-Walker equation having the 
following form by using a matrix that includes, as components, the 
elements of a Galois field GF(2 m ) 
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means for obtaining the solution of said Yule-Walker equation 
without conditional branching as the following determinants 
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for 


employing Jacobi's 


formula, 



r ^<+0 A Aj*(') + (A h ? (r> ) 2 = A^ iM) r! , to enable the calculation of the solution 

A*/* (hereinafter referred to as A^* (i> ) to result in the calculation of 
the following determinants of the symmetric matrices 



PACE 4/23 " RCVD AT 7/22/2005 11:48:33 AM [Eastern Daylight Time] * SVR:USPTO-EFXRF-6/30 * DNIS:2738300 * CSID:71 8 544 8588 ■ DURATION (mm-ss): 05-06 



Jul 22 05 11:53a Law Office of Ido Tuchman 718-544-8588 p 



Patent Application No. 10/092,407 





So 


■■* s t-l-i 






















°2(/+l-/> 






s, 




S 2M-i *" 


- 4 



20 {where i = 0, . . . , 1), 

means for determining the number of errors to be the maximum 
matrix size that corresponds to said obtained solution that is not 
zero ; and 

means for determining whether said number of errors equals the 
25 maximum number of correctable errors. 

6. (original) The system according to claim 5, wherein said 
encoding unit is configured for encoding said received digital signal 
to syndromes that consist of said elements of said Galois field GF(2 m ). 

7. (original) The system according to claim 5, wherein said 
received digital signals are transmitted using wavelength division 
multiplexing. 

8. (original) The system according to claim 5 that is used for 
at least one of the decoding of digital signals and error correction. 

9. (previously presented) A program embodied in a tangible 
computer-readable medium for processing a digital signal, permitting a 
computer to perform the steps of: 

establishing a Yule-Walker equation having the following form by 
5 using a matrix that includes, as components, the elements of a Galois 
field GF(2 ra ), and a vector that includes, as components, said elements 
of said Galois field GF(2 m ) 
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obtaining the solution of said Yule-Walker equation without 
10 conditional branching as the following determinants 
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employing Ja Gobi's formula, 
enable the calculation of the solution A*/* (hereinafter referred to as 
A*°' (/) ) to result in the calculation of the following determinants of 
15 the symmetric matrices 



(where i » 0, . - I); 

determining the number of errors to be the maximum matrix size 
that corresponds to said obtained solution that is not zero; and 
20 determining whether said number of errors equals the maximum 

number of correctable errors in the digital signal. 

10. (original) The program according to claim 9, wherein the 
components of said determinants are syndromes that consist of said 
elements of said Galois field GF(2 m ). 

11. (original) The program according to claim 9, wherein said 

' syndromes are generated by digital signals transmitted using wavelength 
division multiplexing. 

12. (original) The program according to claim 9 that is used for 
at least one of the decoding of digital signals and error correction. 

13. (previously presented) A computer-readable storage medium on 
which is recorded a program used for an error correction method, said 
program permitting a computer to perform the steps of: 

establishing a Yule-Walker equation having the following form by 
5 using a matrix that includes, as components, the elements of a Galois 
field GF(2 ra ), and a vector that includes, as components, said elements 
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of said Galois field GF (2* 1 ) 
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obtaining the solution of said Yule-Walker equation without 
conditional branching as the following determinants 
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employing Jacobi's formula, ^>A^ W +(A^«) 2 = A^ 41 ^/ . to 
enable the calculation of the solution A ( / } (hereinafter referred to as 
A^* (,) ) to result in the calculation of the following determinants of 
the symmetric matrices 



(where i = 0, . . . , 1) ; 

determining the number of errors to be the maximum matrix size 
that corresponds to said obtained solution that is not zero; and 

determining whether said number of errors equals the maximum 
number of correctable errors. 

14. (original) The storage medium according to claim 13, wherein 
the components of said determinants are syndromes that consist of said 
elements of said Galois field GF(2°). 

15. (original) The storage medium according to claim 13, wherein 
said syndromes are generated by digital signals transmitted using 
wavelength division multiplexing. 
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16. (original) The storage medium according to claim 13, 
wherein said program is used for at least one of the decoding of 
digital signals and error correction. 

17. (previously presented) The signal processing method 
according to claim 1, wherein obtaining the solution of said Yule- 
Walker equation is limited to addition and multiplication 
operations. 

18. (previously presented) The system according to claim 5, 
wherein means for obtaining the solution of said Yule-Walker 
equation is limited to addition and multiplication operations. 

19. (previously presented) The program according to claim 9, 
wherein obtaining the solution of said Yule-Walker equation is limited 
to addition and multiplication operations. 

20- (previously presented) The storage medium according to 
claim 13, wherein obtaining the solution of said Yule-Walker 
equation is limited to addition and multiplication operations. 
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